Planar graph

Results: 671



#Item
441Matrix theory / Perron–Frobenius theorem / Frobenius theorem / Matrix / Functional analysis / Algebraic graph theory / Closed graph theorem / Planar separator theorem / Mathematics / Mathematical analysis / Algebra

PDF Document

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2011-10-03 12:56:50
442NP-complete problems / Spanning tree / Line graph / Time complexity / Planar graph / Graph partition / Minor / Trapezoid graph / Eulerian path / Graph theory / Theoretical computer science / Mathematics

Approaching Optimality For Solving SDD Linear Systems Ioannis Koutis Carnegie Mellon University Email: [removed] Gary L. Miller

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2010-08-23 12:08:01
443Vision / Imaging / Euclidean geometry / Surfaces / Orientation / Planar graph / Edge detection / Plane / Point location / Computer vision / Geometry / Image processing

HAINES AND CALWAY: DETECTING PLANES FROM A SINGLE IMAGE 1 Detecting planes and estimating their orientation from a single image

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 07:06:34
444Electromagnetism / Topology / Algorithm / Planar graph / Mathematics / Applied mathematics / Simulated annealing

Parallelity in Chorematic Territorial Outlines Andreas Reimer∗ Wouter Meulemans† Abstract

Add to Reading List

Source URL: generalisation.icaci.org

Language: English - Date: 2013-02-05 05:00:16
445Polyhedron / Convex polytope / Planar graph / Computational geometry / Convex and concave polygons / Monotone polygon / Bentley–Ottmann algorithm / Geometry / Polygons / Simple polygon

GEOMETRIC INTERSECTION PROBLEMS t Michael Ian Shamos Departments of Computer Science and Mathematics

Add to Reading List

Source URL: euro.ecom.cmu.edu

Language: English - Date: 2012-10-31 17:55:32
446Regular graph / Connectivity / Random regular graph / Graph / Matroid theory / Planar separator theorem / Line graph / Graph theory / Random graphs / Degree

A CRITICAL POINT FOR RANDOM GRAPHS WITH A GIVEN DEGREE SEQUENCE Michael Molloy Department of Mathematics Carnegie-Mellon University

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-12-04 14:11:42
447Mathematical optimization / Operations research / Dynamic programming / Equations / Optimal control / Systems engineering / Algorithm / Shortest path problem / Planar graph / Graph theory / Mathematics / Applied mathematics

Accelerating Dynamic Programming by Oren Weimann Submitted to the Department of Electrical Engineering and Computer Science in partial fulfillment of the requirements for the degree of

Add to Reading List

Source URL: erikdemaine.org

Language: English - Date: 2009-05-02 08:15:50
448Algebraic graph theory / Laplacian matrix / Eigenvalues and eigenvectors / Nested dissection / Vertex separator / Planar separator theorem / Adjacency matrix / Graph theory / Mathematics / Algebra

Partitioning Alex Sparse Pothen

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-12-04 14:11:43
449Outerplanar graph / Structure mining / Line graph / Graph / Knowledge discovery / Graph theory / Data mining / Planar graphs

Recent Approaches to Pattern Discovery and Ranking with Graphs Prof. Dr. Stefan Wrobel Fraunhofer IAIS and University of Bonn Joint work with Mario Boley, Dr. Thomas Gärtner, Dr. Tamas Horváth, Dr. Axel Poigné, and Sh

Add to Reading List

Source URL: www.iais.fraunhofer.de

Language: English - Date: 2007-11-08 02:53:21
450NP-complete problems / Analysis of algorithms / Bidimensionality / Parameterized complexity / Planar graphs / Tree decomposition / Clique-sum / Minor / Branch-decomposition / Graph theory / Theoretical computer science / Graph operations

The Bidimensionality Theory and Its Algorithmic Applications by MohammadTaghi Hajiaghayi B.S., Sharif University of Technology, 2000

Add to Reading List

Source URL: erikdemaine.org

Language: English - Date: 2005-07-24 15:36:22
UPDATE